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Abstract  -  The  coding  capacity  of  the  Poisson  channel  with  nonrandom  periodic  noise  inten¬ 
sity  is  obtained  for  an  average  constraint  and  a  periodic  peak  constraint  on  the  encoder 
intensity.  The  case  of  almost  periodic  channel  parameters  is  also  treated.  For  these  Poisson 
channels,  the  coding  capacity  equals  the  information  capacity.  Also,  the  coding  capacity  is 
the  same  with  and  without  causal  feedback.  A  random  coding  lower  bound  on  the  optimum 
error  exponent  is  given  for  these  classes  of  Poisson  channels.  These  results  are  derived 
using  work  of  Wyner  for  the  Poisson  channel  with  nontime- varying  channel  parameters. 
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I.  INTRODUCTION 


The  Poisson  channel  model  addressed  in  this  paper  is  represented  in  Figure  1 .  The  channel  out- 

NOISE  INTENSITY,  X(f) 
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Figure  1.  Poisson  channel  model. 

put  Y=[Y,}  os<s t  is  a  Poisson-type  (simple)  point  process  [10]  directed  by  the  stochastic  intensity 
T|,  =x,  +  MO-  Y  and  the  message  process  9=(9,  }osisr  are  defined  on  a  common  probability  space 
(QJF,P)  with  respective  completed  natural  histories  F,y  and  F,e.  The  message  0  is  encoded  into  the 
channel  encoder  output  via  the  encoder  intensity  Xt-  Xt  ~Xi(9.  is  required  to  be  an  F?~Fj  -adapted 
encoding  of  the  message  process  9  and  channel  output  T  permitting  causal  message  encoding  and 
noiseless,  nonanticipative,  instantaneous  feedback.  The  channel  noise  process  N,  is  a  nonhomoeeneous 
Poisson  process  with  (nonnegative)  intensity  function  X(t).  \(i)  is  sometimes  said  to  represent  dark 
current  in  the  channel  model.  We  take  the  processes  9  and  N  to  be  independent  and  impose,  on  the 
encoder  intensity,  a  time-varying  peak  constraint 

0  <x,  <c(f)  (1) 

for  all  r  *  [0,7]  where  c  (r )  is  positive,  bounded,  and  Lebesgue-measurable  and  an  average  constraint 

T 

E[jx,dt]<k  q7  (2) 

for  some  positive  constant  k  0.  The  Poisson  channel  model  is  elsewhere  referred  to  as  the  Poisson-type 
point  process  channel  or  as  the  direct  detection  photon  channel.  Further  discussion  of  this  channel 
model  can  be  found  in  [2],  [5],  [6],  [9],  and  [14]  and  the  references  cited  therein. 

The  Poisson  channel  infoi. nation  capacity  for  time-varying  channel  parameters  X(t),  c(t )  is 
known,  as  is  the  channel  coding  capacity  in  the  case  of  nontime-varying  noise  intensity  and  nontime- 
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varying  peak  constraint.  The  information  capacity  for  the  case  of  time-varying  parameters  was  obtained 
in  [6]  by  applying  simple  function  approximation  to  Kabanov’s  capacity  result  [9]  for  the  Poisson  chan¬ 
nel.  Wyner  [14]  obtained  the  coding  capacity  for  the  nontime-varying  parameter  case  by  reducing  the 
Poisson  channel  to  a  binary  discrete  memoryless  channel.  In  this  paper,  we  combine  the  method  of 
approximation  by  simple  functions  and  Wyner’s  result  to  give  the  coding  capacity  in  the  case  where  the 
channel  parameters  are  time-varying.  In  particular,  we  address  the  case  in  which  the  noise  intensity  X(t ) 
and  the  peak  constraint  function  c(t)  are  each  periodic  with  periods  7\  and  Tc  respectively.  Using  a 
similar  approach  we  also  obtain  the  coding  capacity  for  the  case  of  almost  periodic  channel  parameters. 
Periodic  and  almost  periodic  channel  parameters  are  considered  for  their  physical  relevance  and  also  to 
impose  a  degree  of  stationarity  on  the  channel;  the  classes  of  channel  parameters  considered  here  ensure 
that  the  information  capacity  exists  in  the  limit  as  T  -» «>. 
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II.  Channel  Capacity  Definitions 


Coding  capacity  is  defined  within  the  context  of  codes,  decoding  schemes,  and  decoding  error 
probability.  A  code  ( M,T,Pt )  for  the  Poisson  channel  is  a  set  of  M  equally  likely  waveforms  Xm (' ), 
te  [0,7’],  m  =  satisfying  the  peak  constraint 

0  <t<T 


and  the  average  constraint 

Let  SY  be  the  space  of  trajectories  of  Y  on  [OX].  A  decoding  scheme  is  a  mapping 
£> :5y  {1 The  error  probability  associated  with  D  is 

P'  =  ^7&>  [D(Yo)  *  m  !%«(')} 


where  Tje  5y  denotes  the  path  {Y,:  t€  [0,T]].  A  code  (M  ,T,P,)  has  rate  R  =  (l/T)lnAf .  A  code  rate 
R  is  said  to  be  achievable,  for  all  e>0,  there  exists  a  code  (M ,T ,P ,)  whose  parameters  satisfy 
M  >eRT  with  P,  <e  for  T  sufficiently  large.  The  coding  capacity  Cc0DIM.  is  the  supremum  of  achiev¬ 
able  rates. 

To  define  channel  information  capacity  let  p«,  Hr,  and  p«r  be  the  marginal  and  joint  measures 
induced  by  the  message  and  output  processes,  0  and  Y,  on  the  path  spaces  S e,  Sr,  and  S»xSr.  Write 
the  induced  product  measure  as  p*xr .  Then,  the  average  mutual  information  in  0  and  Y  over  the  interval 
[0J]  is 


IT[Q,Y]  =  E 


ln  d\i4T 
d|i8xr 


provided  p«r«M«xr;  otherwise  /T[0,T]  =  Expressions  for  the  average  mutual  information  specific  to 
the  Poisson  channel  are  given  in  [8].  The  channel  information  capacity  is 


C 


INTO 


where  0  is  any  jointly  measurable  process  on  [OX]  and  Xr  =Xi( OX)  is  any  F ,6~F -adapted  mapping. 
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The  information  capacity  of  the  Poisson  channel  with  time-varying  channel  parameters  is  [6] 

,  T 

CKTO=  y|cD(*o^(0.c(0)<*, 


where  CD(kQX,c)  is  the  information  capacity  found  by  Davis  [5]  for  the  Poisson  channel  with 
nontime- varying  channel  parameters  X(t)  =  X  and  c(t)=c.  We  have 

CD(x,y,z )  =  m(x,yj)<b(.zy)-<b(zm(x,y,z),y), 

<K*oO  =  (*  +y  )ln(x  +y )  -  ylny  , 


and  m(x,y  j)=rm(x,z)~r0(y  j)  is  the  minimum  of  rm(xj)  and  r0(y,z)  for  r„(xj)=xlz  and 


r0(yj) 


l+yh 

_  1 
Z 


r0  0-0  )<c  U ))  can  be  interpreted  as  the  instantaneous  optimum  ratio  of  average  to  peak  signal  intensity. 
rm(.ko,c(t))  is  the  instantaneous  maximum  ratio  of  average  to  peak  signal  intensity.  In  this  connection, 
we  note  that 

e  2 

for  all  X(f),  c(t),  and  k0. 

Fano’s  inequality  provides  an  upper  bound  for  the  coding  capacity  in  terms  of  the  information 
capacity: 

C  _  <  limsup  C  . 

CODING  f  ,-r  INFO 


In  the  Appendix  we  prove  that,  in  the  case  where  X(t)  and  c  (f )  are  periodic,  the  RHS  is  just  the  limit 


1  ^ 

bmC^  =  ~r- 1 1 CD 0 k0M^,c (tc ))dtcdtx. 


(3) 


Thus,  for  the  case  of  periodic  channel  parameters,  the  coding  capacity  is  upper  bounded  by  (3). 


-5- 


III.  Coding  Capacity  for  Periodic  Channel  Parameters 

Our  main  result  (Theorem  3)  is  that,  for  periodic  channel  parameters  X(t)  and  (bounded)  c(r) 
with  respective  periods  Tx  and  Tc,  the  Poisson  channel  coding  capacity  is 

c»»0  =  1  lc°» 

Thus,  for  periodic  channel  parameters,  the  coding  capacity  is  the  same  as  the  channel  information  capa¬ 
city  [6]  as  T  -4°o. 

We  find  the  coding  capacity  with  the  aid  of  several  lemmas.  First,  we  construct  simple  periodic 
channel  parameters  X(t ),  c  (t ).  Let  A  +x  -  [t:  t-x  &  A)  and  define 

Ml 

E}  =  Kj{Ej  +  kTx] , 

k=C 

Fi=C>lFi+kT e). 

*=0 

where  [Ej]  and  [F, }  are  each  Lebesgue-measurable  partitions  of  [0,7" J  and  [0,TC]  respectively.  Then, 
we  write 

M  1 

2(0=  isiipXO. 

Second,  the  channel  with  simple  periodic  parameters  )  and  5(t)  is  transformed  by  changes  of  time 
into  an  ensemble  of  nxnc  parallel  Poisson  subchannels  (Lemma  1).  Then,  the  coding  capacity  of  the  ori¬ 
ginal  Poisson  channel  is  shown  (Lemma  2)  to  be  lower  bounded  by  the  sum  of  the  nxnc  coding  capaci- 
ties  C^,D(N0  of  the  ensemble  of  parallel  Poisson  subchannels: 

C  Z  YYCij 

CODING  CODING 

/-••'-I 

The  proof  of  Theorem  3  uses  Eq.  (3),  Wyner’s  expression  [14]  for  and  the  preceding  lemmas 

to  give  the  result  for  simple  periodic  channel  parameters.  To  complete  the  proof,  a  limiting  argument  is 
used  to  extend  the  result  to  general  (not  necessarily  simple)  periodic  c(t)  and  X(t). 
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Lemma  1 :  Let  . 

where 

miJ(J)=\EjnFin[OJ]\. 

The  channel  with  time  t=t y,  message  process  0T=0(,  noise  process  Nx-N,,  encoder  output  Xx=X,, 
and  channel  output  Yx=Xx+Nx  is  a  Poisson  channel. 

Proof.  To  be  able  to  assert  that  a  channel  is  Poisson,  we  need  to  check  that  1)  Yx..,  Nx..,  and  Xx., 
are  Poisson-type  point  processes,  2)  causality  is  preserved,  and  3)  0T;/  and  Nx..  are  independent 
processes.  But  it  is  well-known  [4],  [8]  that  a  change  of  time  preserves  the  Poisson  character  of  a  pro¬ 
cess  so  requirement  1)  is  satisfied,  t =ty(r)  is  nondecreasing  so  2)  is  satisfied.  Also,  requirement  3)  is 
obviously  satisfied  so  the  assertion  of  the  lemma  is  valid. 


The  transformed  time  'C=TI;  is  indexed  by  i  =  l,...^ic,  j  =  1 . n\.  Thus  the  original  channel  is 

transformed  into  an  ensemble  of  n\nc  channels.  Each  of  these  n\nc  channels  reflects  a  portion  of  the 
events  occurring  in  the  original  channel  and  is  therefore  thought  of  as  a  subchannel  of  the  original 
channel.  The  i/th  subchannel  mirrors  events  occurring  in  the  original  Poisson  channel  during  the  time 
EjnFi.  Scaling  the  time  t  causes  the  subchannel  intensities  to  be  scaled;  the  new  intensities  are 
Xij  =  Xjrrt;j(T)lT  and  (T)lT.  Scaling  the  encoder  intensity  in  this  way  is  equivalent  to  scaling 

the  encoder  intensity  constraints.  The  constraints  in  the  ijlh  subchannel  are 


OSx/'S 


CjiriijiT ) 

T 


and 


T 


Note  that  because  of  the  choice  of  time  transformation  and  the  periodicity  of  X(f )  and  c  (t ),  the  parame¬ 
ters  of  each  subchannel  are  constant  w.r.L  time.  We  shall  want  to  decompose  the  Poisson  channel  into 
parallel  subchannels  for  the  case  of  t  e  [0,<»).  Therefore,  the  limiting  scale  factor  mij(T)/T  for  T  — is 
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needed.  We  show  in  Appendix  2  that 


m^T) 
lim  — — — 
r->-  T 


\Ej  I  IF;  I 


Lemma  2:  Let  be  the  coding  capacity  of  the  Poisson  subchannel  formed  by  the  change  of 


time  (4).  Then 


c  s  yy cij 

CODING  CODING 


Proof'.  Let  Rin  1  < i  <  nc ,  l<y  <n\  be  achievable  rates  for  the  ensemble  of  parallel  Poisson  subchan- 
nels.  Then  there  exist  codes  ( A/.y.T.P '/)  such  that,  for  T  sufficiently  large,  M,j  >e  and  P‘J<z.  Com¬ 
bination  of  these  codes  gives  a  code  (M ,T ,Pt)  on  the  original  channel  with 

M  =  ri^., 


p.  =  l-no-^o. 


The  rate  F  =(l/T)lnAf  °f  ^is  code  is  achievable  since 


M  =  YlMij  *  Tie  =  e 


and,  for  all  £i>0,  we  can  make  Pt  <£i  by  choosing  T  large  enough  that  F,  <  1  -(1  -£i)u".  Since  the 
supremum  of  all  achievable  rates  is  no  less  than  the  supremum  restricted  to  achievable  rates  of  com¬ 
bined  codes,  the  result  is  proved. 


Theorem  3:  Consider  the  Poisson  channel  with  nonrandom  periodic  noise  intensity  X(t)  and  peak- 
and  average-constrained  encoder  intensity,  as  in  (1)  and  (2),  such  that  the  peak  function  c(i)  is  periodic 
and  bounded.  This  channel  has  coding  capacity 


1  Xt 

CcodKg=  7^7  {  |C0(^^x),c(fcMcdfx. 
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Proofi  We  have  (Appendix  2)  that 


rnlt{T) 
lim  — — — 


\Ej  I  IF,  I 
Tx  Tc 


so,  from  Lemma  1  and  [14], 


C™  =  C^k  «pZ~T~  'Xj  tZ~1~'C‘  r™  ~V~} 


~  Cd  (ko 


\Ej\  IF,  I  \Ej\  IF,  I  \Ej  I  IF,! 


j  ‘  y  — i  •  •_  ; 

Tx  Tc  '  '  Tx  Tc 


-A- 


Tx  Tc 


) 


IF;  I  IF,  I  , 

=  Tx  T  ^o{kaXj,Ci)  ■ 

For  clarity  write  Ccod[no(X,c  )  for  the  coding  capacity  of  the  Poisson  channel  with  parameters  X(/),c(0. 
Then,  using  Lemma  2, 

"x  "e  |F- 1  |F  I 

Ccoocsc^)  5 

y = 1 1  =  1  J  X  *  C 


1  TiTf 

=  y^T-  J  |  c0  (i0A(tx),c  (rc  ))d/c  dtx . 


Let  (:)  belong  to  a  sequence  of  simple  functions  converging  downward  to  X(t)  and  let  c„(r)  belong 
to  a  similar  sequence  converging  upward  to  c(/).  Since,  for  each  n ,  L(r)<X„(r)  and  c(t)>cn(t),  we 
have  (Appendix  3) 


CODING^  ^  ^  ^CODINQ^"  ’  71-1 


Then, 


Ccodino^c)  *  7^7  |  |Ci,(*oA.(f»)A(»«M,*X 
and,  by  Fatou’s  Lemma  [11], 

1  ^ 

^CODINO^’C  )  ^  JXJ  |  |  Q>  (*  0 Mf  x),c  (tc  ))dtc  dt  X  . 


This  and  (3)  proves  the  result. 
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Wyner  [14]  showed  that  the  coding  capacity  of  the  Poisson  channel  with  constant  parameters  is 
not  increased  by  feedback.  The  foregoing  proof  preserves  this  feature  of  Wyner’s  result.  Hence  we  find 
that  the  coding  capacity  for  the  case  of  periodic  channel  parameters  is  the  same  with  or  without  feed¬ 
back. 


1 
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IV.  Coding  Capacity  for  Almost  Periodic  Channel  Parameters 

Definition:  A  real  function  f  (t)  defined  on  the  nonnegative  real  line  is  almost  periodic  if,  for  any 
t  >0,  there  exists  a  number  /(e)>  0  with  the  property  that  any  interval  in  the  nonnegative  real  line  of 
length  /(£)>  0  contains  at  least  one  point  £  such  that 

l/(/  +©-/(*'!  <«,  0</<«. 

This  is  the  definition  of  almost  periodic  functions  given  by  Bohr  [1]  (or  see  [3].)  It  is  easily  checked 
that  the  function  /(f)  =  sin(f)+sin(rtf)  is  almost  periodic  but  not  periodic.  Thus  we  are  motivated  to 
consider  almost  periodic  channel  parameters  of  the  Poisson  channel.  We  note  that  not  all  periodic  func¬ 
tions  are  almost  periodic  [3],  In  particular,  almost  periodic  functions  are  bounded  and  uniformly  con¬ 
tinuous.  Thus  periodic  channel  parameters  cannot  be  treated  as  a  special  case  of  the  Poisson  channel 
with  almost  periodic  parameters. 

We  mention  some  properties  of  almost  periodic  functions  which  will  be  needed.  Proofs  can  be 
found  in  [3]. 

Property  1:  Suppose  the  function  <t>(z1,...,z„)  of  n  real  variables  is  uniformly  continuous  over  its 

domain  and  let  the  functions  / be  almost  periodic.  Then  the  composition  d></ [(f) . /n(r)) 

is  almost  periodic. 


Property  2:  Let  /(f)  be  almost  periodic.  Then  the  limit  !im  —  \f  (Ddt  exists. 


Property  3:  Almost  periodic  functions  are  bounded. 

Theorem  4:  Suppose  a  Poisson  channel  has  almost  periodic  noise  intensity  X(t)  and  an  almost 
periodic  peak  function  c(f).  Then  the  channel  coding  capacity  is  the  limit 


Cc,«*o  ■ 


(5) 
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Proof:  The  proof  hinges  on  the  properties  of  almost  periodic  functions  quoted  above.  By  Property 
3,  c(t)  is  bounded  so  [6] 


,  t 


By  Property  1,  CD  (k0MO,c  (0)  is  almost  periodic.  Property  2  then  assures  us  that  C  exists  in  the 

INFO 


limit  as  T  — Therefore 


CcodWo  -  fnjjCoikoMOxiOW  . 


By  Property  3,  X(t)  and  c{t)  are  bounded.  Therefore,  define 

a/x  =  T^X(0,  a/c=T“c(0. 


Define,  also,  the  simple  functions 


*.(<)« 


?„(0  = 


Mc 


2" 


M. 


-c(t) 


(6) 


We  can  write 


*.(0  =  £U:,(0Xy. 

>-l 


i*l 


where 


c,  = 


/Mj 

2" 


xi  =  L^r<  £>  =  U:^.(0=M, 


.  =  {»:?,(0=c,}. 


Define  m,j(T)  =  |[0J]nE;nf,  |.  The  limits 


a,y  =  lim 


r—  r 
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exist.  For  i,  j  such  that  a,y  *0,  Jctme  tne  changes  of  channel  time 

f 

°ij  0 

These  changes  of  channel  time  transform  the  channel  with  parameters  ( t ),  c„  (r )  into  (up  to)  22*  Pois¬ 
son  subchannels  -  each  with  constant  channel  parameters.  a^  =  0  corresponds  to  a  subchannel  with  a 
peak  constraint  function  which  is  identically  zero;  such  subchannels  have  zero  capacity  and  can  be 
ignored.  CD  (y,0)  =  0  so  we  have 

^CODtNG^'”^"  )  ~  S  X (aij k 0«®iy  \  -P-ij  C,  ) 

;=i/=t 

V  2" 

T—  1  Mjwl 

,  T 

=  Urn  y|Co(*0A,(OA(O)*  ■ 

K (0.  c*(0  were  defined  so  that  X(t  and  c(t)>cn(t ).  Therefore  (Appendix  3), 

^CODING^^  ^  CODING^"  ^ 

for  all  n .  Then,  using  Moore’s  theorem  [8]  (Appendix  1), 

^CODING^’*^  -  j^^tnniwG^" 

1T 

S  lim  lim  —jCD(k0Xn(t)Jn(O)dt 

=  Urn  limf CD (k0,\n (/ ),2„ (/ ))dt 

r-t-  T  *-+~q 

,  r 

=  mny|Co(Jk0,X(t),c(/))dt . 

This  and  (6)  combine  to  complete  the  proof. 
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Observations  made  in  the  last  section  with  respect  to  coding  capacity  for  periodic  channel  param¬ 
eters  apply  as  well  to  the  almost  periodic  case:  the  coding  capacity  is  the  same  with  and  without  feed¬ 
back  and  the  coding  capacity  is  the  same  as  the  information  capacity  in  the  limit  as  T  — » 


C 


COOING 


lim  C 

T 


INFO  ' 


Also,  it  is  clear  that  expressions  for  the  coding  capacity  can  be  given  in  cases  of  mixed  channel  param¬ 
eter  types:  periodic  c  (t )  and  almost  periodic  X(t )  and  vice  versa. 

The  reader  has  perhaps  noted  the  similarity  of  the  approaches  used  to  obtain  the  coding  capacity 
in  the  case  of  periodic  channel  parameters  and  in  the  case  of  almost  periodic  channel  parameters.  This 
similarity  suggests  that  there  is  a  class  of  parameters  which  contains  both  periodic  and  almost  periodic 
parameters  such  that  the  same  basic  approach  could  be  used  to  obtain  the  coding  capacity.  The 
Stepanoff-almost  periodic  functions  [12],  [13]  (or  see  [3])  contain  both  periodic  and  almost  periodic 
functions.  For  channel  parameters  of  this  or  some  other  general  class,  we  conjecture  that 

and,  also, 

1 

Ccodino  =  7T7\  f 
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V.  Random  Coding  Bound 


The  optimal  error  exponent  for  the  Poisson  channel  was  derived  by  Wyner  [14]  for  the  case  of 
nontime-varying  channel  parameters.  In  his  derivation,  he  used  a  random  coding  exponent  to  lower 
bound  the  optimal  error  exponent.  Upper  bounds  were  obtained  by  "sphere-packing''  and  "fixed  compo¬ 
sition  code"  arguments.  He  then  combined  these  upper  bounds  to  generate  a  "straight  line"  upper  bound 
on  the  optimal  error  exponent.  This  last  upper  bound  coincides  with  the  random  coding  lower  bound, 
thus  exactly  determining  the  optimal  error  exponent  It  appears  that  Wyner’s  approach  would  also  serve 
to  derive  the  optimal  error  exponent  for  cases  of  time-varying  channel  parameters;  however,  the  deriva¬ 
tion  would  be  long.  Therefore,  in  treating  the  case  of  time-varying  parameters,  we  just  use  Wyner’s  ran¬ 
dom  coding  bound  to  give  a  lower  bound  on  the  optimal  error  exponent  This  bound  then  leads  to  an 
upper  bound  on  the  overall  error  probability.  In  deriving  the  lower  bound  on  the  optimal  error  exponent 
for  the  case  of  time-varying  parameters,  we  actually  only  use  Wyner’s  random  coding  lower  bound. 
Therefore  we  refer  to  this  lower  bound  as  a  random  coding  bound. 

Recall  that,  for  a  given  decoding  scheme  D ,  the  Poisson  channel  probability  of  decoding  error  is 

P.  =  iZJ>U>0'o*nto.O}. 

M  m=l 


A  probability  of  decoding  error  P,  is  achievable  if  there  exists  a  code  ( M,T,Pt )  whose  rate  R  is 
achievable.  For  fixed  M  and  T ,  define  P,'(M  ,T)  to  be  the  infimum  of  all  achievable  error  probabilities 
P,.  For  achievable  rates  R ,  0  <  R  <C,  the  optimal  error  exponent  (also  called  the  reliability  function 
[7])  is  defined  to  be 


£(*)  = 


limsup  W  J~) 

T  “  T 


where  M=[e*r].  For  large  T  we  can  write 

P.\M,T)  =  e-ecw+oa-). 


The  optimal  error  exponent  derived  by  Wyner  for  the  Poisson  channel  with  nontime-varying 
channel  parameters  X,  c  is  expressed  in  terms  of  the  following  functions; 

V'd-wO 


<x)  = 


1+f 


-  1. 


* 

1 

C 

T(X) 

X{l+x)T(x) 
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R  *(r )  =  X  [l  +  q \x  )x(x )1 1  ( 1  + M  ln(l  +  c/X) 
v  )  1  +  x 

~  *■  [l  +  q  \x  )t(x )]  Z+1ln(l  +  q  \x  )z(x )) . 


Ei (x,y)  =  y  +  -  l-(l+q\x)z(x)Y+1  . 

C  L  -I 


Also,  we  define  q'(0)  to  be  the  limit  [14,  Appendix  1] 


<?*(0)  =  lim<?*(p)  =  — - 
p — >0  c 


c 

L  V. 


M+X/c 


i+t 


For  nontime-varying,  constant  parameters,  X,  c,  the  Poisson  channel  information  and  coding  capacities 
are  identical;  we  use  C  to  denote  their  common  value.  Then 


E(R) 


Ro-R  ,  0<J?  <RC 

'  cE^q'W-pR  ,  Rc  <R  <C 


where  pe  [0,1]  is  an  implicit  function  of  R  through  R  =/?*( p),  Rc  =  R*(  1)  is  the  channel  "critical  rate", 
and 


Rq  =  cE  i(l  ,<?*(!))  =  c 


p  ■ 

1- 

*oJ_ 

r  > 

Vl+X/c  -  n'XVc 

c 

c  ~  2 

^  - 

2 


is  the  "cutoff  rate”  of  the  channel.  Where  necessary  to  show  explicitly  the  dependence  of  these  various 
quantities  on  X,  c ,  and  k0,  we  shall  use  the  notation 

t  =  x(X,c), 

<?’(*)  =  q\x'XcJc  o), 

R‘(x)=R‘(x-Xc), 

Ei(x,y)  =  El(xyXc), 

Rc=RcXcJc  o). 

Ro  =  RoXxJcd- 


Note  that,  for  a>0. 


t(aX,ac )  =  t(X,c  ) , 
q\x  ;aX,ac  ,aX0)  =  q\xXc  Jc0 ) . 
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R  ‘(x  ;aX,c ic )  =  a R‘(x  \X,c ) , 

E  i(*  ,y  \aX,ac )  =  E  x{x  ,y  Xc ) , 

Ew  (a/?  ;a X,ac  ,aJc0 )  =  a£w  (R  Xc  Jc0) , 

Rc  (aX,ac  ,afc0)  =  aRc  ( X,c  Jc0 ) , 

R  0(aX,ac  ,ak0)  =  aR0(X,c  Jc0) . 

We  seek  a  lower  bound  on  E  (R )  for  the  Poisson  channel  with  periodic  channel  parameters.  First 
consider  periodic  simple  channel  parameters 

*(0«  EVe-('), 

y=i  ' 

c(t)= 

as  in  Section  in.  By  changes  of  channel  time,  the  Foisson  channel  with  parameters  X(t),  c(t )  can  be 
transformed  into  nxnc  parallel  Poisson  subchannels.  This  is  not  necessarily  the  only  way  to  operate  the 
channel.  Therefore 

where  is  the  infimum  of  achievable  error  probabilities  for  the  Poisson  channel  with  parameters 
X(t),  £  (t)  and  P*f  is  the  infimum  of  achievable  error  probabilities  for  the  parallel  combination  of  nxnc 
Poisson  subchannels.  Equivalently, 

E(R)>EP(R) 

where  E(R)  is  the  optimal  error  exponent  of  the  original  channel  and  EP{R)  is  the  optimal  error 
exponent  of  the  parallel  combination  of  subchannels.  If  each  of  the  Poisson  subchannels  in  the  parallel 
combination  is  operated  as  a  discrete  memoryless  channel  h  Wyner  then 

p;iP(mj)^p;^dmc(mj), 

Ep(R)ZEp-DMC(R) 

where  P,,p,dmc(M  J")  is  the  infimum  of  achievable  error  probabilities  for  the  parallel  combination  of 
discrete  memoryless  subchannels  and  EP'DMC(R)  is  the  corresponding  optimal  error  exponent  Also 
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EP,DMC (£)  >  Ep.d. 


where  E?'dmc(R  )  is  the  random  coding  exponent  of  the  parallel  combination  of  discrete  memoryless 
channels.  Using  the  decomposition  for  Ef-DMC(R)  given  in  [7]  and  passing  to  the  limit  as  in  [14,  Sec¬ 
tion  III],  we  obtain 

’Z[Ro(o.ij\,aijCi,aljk0)-Rij],  0<Fiy-  <R\l;aijA.j,ciijCi),  all  ij 
‘J 

r/D\  > 

X ct;y C{E (p),ct,y  \j ,cc,y Ci ) -  pRjj »  j R  (l,Xy  ,Cj) —Rij  —  (XijR  (OiXy  ,c, )  all  i  ,j 


where  qij(p)  =  q*(P',ttij'Rj,CLijCiJc0)=q‘(p-,\j,ci,a.ijko),  where  RtJ  is  the  rate  in  the  i/th  Poisson  subchan¬ 


nel,  and  where 


\Ej\  IF, I 
Tx  Tc 


For  channel  parameters  X(r),  c(t),  define 


RcM  =  j  jF*(l;X(rO,c(/eMx^c  ■ 


Let  C (k,c )  =  Ccod[no = be  the  capacity  of  the  Poisson  channel  with  parameters  X(r),  c(t).  It  is  a 


simple  calculation  to  show  that 


C  =  ZZot,;F,(0;X>,c1). 

i=l/=l 


\  "X 

*  =  XX*.; 


so,  for  Rc(k,Z)£P  ^C,  p  is  an  implicit  function  of  R  through 


*  =  XX^'CP.otb^/A/C,) 

i=t;-i 


=  EX®.;*  Wc.) 


l  ‘  x 

=  Yjr^\R\pMtA,Z{tc)dtxdtc . 
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Therefore 


E(R)>] 


R0(X,c)-R  ,  0 <R<Rc(k,c) 

E^p-Xn-pR  .  Rc(k£)<R<C 


where 


"c  "x 

RoXc)  =  ’Z’LaijRoX>ci,k0) 

‘=U=i 


£cTx|{ 


Ro(Utid,c  (tc)JcQ)dtxdtc 


(7) 


and  where 


nc  “x 

£(p;X,c)  =  £  £  O’,,  C,  £  ,  (M., (P);ay  *7  c. ) 
i=l/=l 

"c  "X 

=  ZZa./ci£i(P-i?.v(P)^;’c-) 


l 

^cT-x 


r,r. 


II 


c  (tc)£  i(p?*(p,^(fx).c  (fc)^o);^x),c  (tc))dtxdtc 


Based  on  the  form  of  (7),  £0$.,f)  and  £c  (k,S )  are  identified,  respectively,  as  the  cutoff  rate  and  critical 
rate  of  the  Poisson  channel  with  parameters  X(/),  c  (i). 

Consider  nonnegative,  periodic,  Lebesgue-measurable  channel  parameters  \(t),  c(t)  with  c  {t ) 
bounded.  Let  £  (/? )  be  the  optimal  error  exponent  of  the  Poisson  channel  with  these  parameters.  Let 
X(t)  belong  to  a  sequence  of  periodic  simple  functions  converging  upward  to  X(t)  and  let  d„(i)  belong 
to  a  similar  sequence  converging  downward  to  c(r).  dm(t)  is  chosen  to  be  a  bounded  function  for  each 
n .  Then,  for  each  n , 


£(£)££"(£) 


where  £*(£)  is  the  optimal  error  exponent  for  the  Poisson  channel  with  parameters  X(i),  d  (/).  There¬ 
fore,  taking  the  limit  as  n  -*», 


£(/?);>  £r(/?;X,c)  = 


\Rd(Xc)-R  ,  0 <R<Re(X,c) 

E ,(p;X,c ) -  p R  ,  Rc  (X,c  )£R  <  C(X,c ) 
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where  C(\,c)  is  the  capacity  of  the  chanriel  with  parameters  X(t),  c(t),  Ro(k,c )  is  the  channel  cutoff 
rate,  and  Rc(X,c)  is  the  channel  critical  rate.  Because  of  the  way  it  was  derived  using  random  coding 
exponent  results,  Er{R\X,c)  is  called  the  random  coding  exponent  for  the  channel.  Although  we  have 
not  made  the  calculation,  we  would  be  surprised  if  a  similar  random  coding  exponent  could  not  be 
given  for  the  channels  with  almost  periodic  parameters.  Also,  although  it  has  not  been  proven,  it  is  rea¬ 
sonable  to  expect  that,  in  fact, 

E(jR)  =  Er(R;\,c) 

for  Poisson  channels  with  periodic  or  almost  periodic  parameters  as  is  true  for  the  case  of  nontime- 
varying  channel  parameters. 
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Appendix  1 


For  convenience  of  notation,  the  parameter  k0  is  supressed  throughout  this  appendix.  In  particular, 
we  shall  write  C  (y  a )  =  CD  (r  ,y  ,z ). 

Theorem:  Suppose  X(t )  and  c{t)  are  nonegative  and  periodic  with  respective  periods  T x  and  Tc . 
Also  suppose  c  (t )  is  bounded.  Then 

r  TcTx 

j djnj;JC(U'),c(t))dt  =  jr~  j  jC(X(t{),c(tc))d'xdte . 


Proof.  Let  [Enj,  1  sj  s m<«)  and  {F*,  1  si  s/<<»]  be  Lebesgue-measurable  partitions  of  [OJx] 
and  [OJJ,  respectively  (e.g.  the  £„,  are  Lebesgue-measurable  subsets  of  [0,T]  and  the  union  of  the  Enj 
is  [0,7*].)  m  and  l  depend  on  n.  Let  A  +x  =  {/:  t-x  £  A  )  and  define 

£v  =  fj{£„,  +  kTx) , 
t=o 

F*  =  U(F«  +kTe] . 
k= o 

Let  (X,}  and  {<?„ }  be  sequences  of  simple  functions  converging  pointwise  to  X(i)  and  c(i)  respectively 
with 

uo-iv*  xo. 

y-i 

i 

1-1  " 

where  Os\Hj  <°°,  Osc„  <°°  for  all  ijji.  By  the  Dominated  Convergence  Theorem  [11],  we  have 


1  1 

j]C(Mt),c(t))dt  =  limj:JC(XH(/),cH(i))dt . 

This  convergence  is  uniform  in  T  -  as  we  show  below  -  so,  by  Moore’s  theorem  [8], 

,  T  .  T 

Urn  y  Jc <Mt ),c (t ))dt  =  hm  UmiJC (/ ),?„ {t ))dt 

=  lim  lim  ^Ji'ZC(KHj,c^)\ERjnFKin[OX]\ 

l  jM liml 

...  l£.ynFmn[0J]l 
=  bm  &y  .c«)  ton  — - 7 - 


(A  1 . 1) 


ml  l£  •  I  IF  •  I 

=  lin »££C(^^)-Ta 


i 

=  ton  ^r-  |  JcO»(iOA(f«))*.*x 
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r,rc 

=  j~r^\CQJit^c{tc))dtcdtx. 


In  the  string  of  six  equalities  above,  the  fourth  equality  is  justified  by  the  result  in  Appendix  2.  To  com¬ 
plete  the  proof,  it  only  remains  to  show  that  the  convergence  in  (A  1.1)  is  uniform  in  T .  We  write 
,  T  .  T 

\±\C<Xn(t),cn(t))dt  -  -ifC(X(/),c(rM| 

1  0  1  0 

T 

£  yjlC(U0,2„(0)  -  C(U0,c(0)l<* 

T 

+  4flC(Xn(0,c(0)  -  C(Mt),c(t))\dt .  (A  1.2) 

1  o 


Now, 


ICft.cO-CCX.Ca)!  ^  ICCO.cO-CfO^z)!  <  lc,-c2l. 


so  we  have  the  bound 

,  t 

I C(Xb(OA(0)  -  C(XK(t),c(t))\dt  <  y|lc„(0  ~c(t)\dt. 

Consistent  with  its  earlier  assigned  properties,  the  sequence  (cB(r))  may  be  chosen  such  that,  for  every 
e>0,  there  exists  an  n0  such  that,  for  all  n  >n0, 

12.(0  ~c(OI  <  e 

on  [0,T]-A,  IA  I < e.  This  is  Egoroffs  theorem  [11],  c (t)  is  assumed  to  be  bounded;  let  M  be  an 
upper  bound.  Then 

r 

Jl C (5^. (/ ),c« (0)  -  C (/ ),c (r )) Irfr  ^  i[(r-e)e  +  eAf]  <  e  +  e-^- .  (A1.3) 

•*0  *  * 

Let B  ={<g[0,T]:  X(/)>L)  forL  >0.  The  second  integral  on  the  RHS  of  (A1.2)  can  be  bounded  as  fol¬ 
lows; 

,  t 

y|lC(Xn(0,c(0)<a  -  C(X(0,c(0)!dt 

^  ^  f  IC(^(r),c(r))-C(MO,e(/))ldt 

1  [ 0,T}-B 

+  yJlC&.(0,c(0)  -  C(k(D,c{t))\dt 

4  J  £>(0,c(O)lX,(O-X(Oldr  +  ijC(L,c(t))dt 

where  D(x,y)  is  the  absolute  value  of  3C (x ,y )/3x .  The  last  inequality  above  follows  from  the  fact  that, 
for  all  y,  D(-,y)  is  a  bounded  decreasing  function  over  the  interval  [0,«).  D  (0,  )  is  an  increasing  func¬ 
tion  over  the  interval  [0,°°)  so  D(0,c(t))ZD(0M).  Thus, 
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4:  JlC 0 ),c (t ))dt  -  C(X(t),c (r ))\dt 
1  o 

<  —°f)  f  \KU)-X(t)\dt  +  Uc(L,c(t))dt 

1  io.r}-a  *  i 

Once  again  using  Egoroffs  Theorem, 

f  l^(f)-X(/)ldr  <(r-lB!-e)e  +  eL. 

[0  ,T}-B 

Using  this  in  (A1.4)  and  then  combining  the  result  with  (A1.3)  in  (A1.2)  gives 

T  7 

|y|C(X„(r)A(/))dt  -  ljC(X(t),c(t))dt  | 

M  t  D(0M)„r  ,D,  .  IS  I 


(A  1.4) 


ZZ  +  ZJ-  +  l-e)e  +  eL]  +  ^C(L,W). 


The  above  bound  holds  for  all  L>0  and,  in  particular,  for  all  L  arbitrarily  large.  IB  I  — >0  and 
C(LM)—>0asL  — *».  Choose  L  =  1/Ve  and  conside'  only  T  >  T„  for  some  fixed  T0  >  0.  Then 

j7: 

-  jjC(Mt)x(t))dt  I 
Zz  +  t-~  +D(0M)z+  ^~M)^  +  o(e). 

*  O  *  o 

Thus,  for  all  T  >  T„ ,  the  convergence  in  (A  1.1)  is  uniform  in  T . 


|y|C(X„(t  ),d„  (t))dt 


Appendix  2 


Theorem:  Lef  m(7)  =  |£n£n[0,7]l  where 

E  =  (j{E  +  kTx },  F  -  \^j{F  +  kTc ) 

4=0  4=0 

and  where  £  and  F  are  Lebesgue-measurable  subsets  of  [0,7x1  and  [0,7*c  ]  respectively.  Then 

m(T)  LEI  l£  I 

hm  — — -  =  — — —  • 
t-~  T  Tx  Tc 


Proof.  Without  loss  of  generality,  take  TX<TC.  Define  £(p)  =  £-p  for  each  pe  [0,7x].  Let  Q  be 
the  set  of  pe  [0,7x1  for  which  there  exists  a  7p  such  that,  for  all  t  >0, 

+  T?'>  =  l£r,F(  0- 

Q  is  dense  in  [0,7x1-  Thus,  for  er.ch  pe  [0,7x1,  there  exists  a  7'p  such  that 

+  T  p)  =  Ifn/O 0 

for  all  reXrc  [0,7]  where  l[0,7] -XT I  <  1.  This  follows  from  the  fact  (Littlewood’s  first  principle 
[11])  that  the  set  £(p)nF n[0,7]  is  very  nearly  a  finite  union  of  open  intervals.  For  each  pe  [j,7],  we 
have 

I£(p)n£n[0,7]l  1  fp,  /w  7-7'p  l 

- =  &  7  J  +  T  T-Tr  l 

0  p  T  p 

!  * 

=  r~7-7'p7J 


l  p 

=  ri J  hu>)nF(s+T'p)ds 

T  1  1  P  0 


^7(or|.x  [^OOnF^'p)-  W(J)]* 


l(orlx  [lf^f(j+r,p)  "  W(0]*  |  *  2 1 [0,7]  -  XTI  S  2 


Now 
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so 


l£(p)nfn[0,r]l 

r-U.  T 


=  >im7jW(0^ 


Let  S  be  a  random  variable, 
gence  theorem  [9], 


uniformly  distributed  over  the  interval  [0,7"  J.  By  the  Bounded  Conver- 


lim^P=£ 


lim 

r-*- 


l£  (/?  )nfn[0J*]  I 


=  lim 

1  o  o 
1  T?X 

=  TUm  y/  j  hut'ftW  Wdt 
1  o  o 


IE  i  (£' 

rx  r/* 
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Appendix  3 


We  use  the  notation  CC0DING(^.c )  to  denote  the  coding  capacity  of  the  Poisson  channel  with 

parameters  X(t),  c(t).  In  this  appendix  we  show  that,  if  c L(t)  dominates  c2(0  and  X{(t)  is  dominated  by 
Xi(t ),  then 

CCODING(Xl’C  l)  ~  CCODNG(X2*C2)  •  (A3-1) 

This  fact  is  obvious  from  an  examination  of  the  formulae  given  for  the  coding  capacity.  However,  since 
(A3.1)  is  used  in  the  derivation  of  those  formulae,  an  independent  proof  is  required.  We  begin  with  two 
lemmas. 


Lemma :  Let  X{t)  be  a  nonnegative  simple  function.  For  the  Poisson  channel  with  parameters  X(t), 


c0  (0. 


ce^CODING^’C)  CeS^cXJDING 


(X.C)  = 


(X,C0) 


where  A  is  the  set  of  all  simple  functions  c(t )  dominating  c0(t )  and  B  is  the  set  of  all  nonnegative 
simple  functions  c(t)  dominated  by  ca(t). 


Proof.  The  first  equality  is  proved  by  decomposing  the  Poisson  channel  into  parallel  subchannels. 
The  proof  is  straightforward  so  we  omit  it.  The  proof  of  the  second  equality  is  a  "proof  by  contradic¬ 
tion." 

For  c  €  A  ,  thus 

cea^C0DlNG^’’C)  -  ^CODtNG^’C°  • 

Suppose 

«€  ^CODWG^’C  ^  >  ^CODCiG^’C°  ^  '  (A3.2) 

X  is  simple  so  there  exists  c  j  €  A  and  c2e  B  such  that 

^CODtNO^’C!)  “  <'CODING^,<:^  <  A 


for  any  A>0.  Choose 


A  = 


inf  „ 

ceAi 


^CODING^’^  ^  ’ 


Then 


^COOWO^,’Co  ^  C  6  ^cootKo^C  )  ~  A 
“  ^>CODINO^'’C  ^  A 

<  Ccx»wo^’C^- 


-  26  - 


But  this  is  impossible  since  ^  (X^:0)SC  (X..C2)  for  c2e  B  .  So  (A3. 2)  is  untrue.  Therefore 

eeA*' CODING^  =  ^CODtN-G^’C°  ^  ' 


Lemma-.  Consider  the  Poisson  channel  with  parameters  Xa(r),  c(t).  For  all  Ab  >0  there  exists  a 
nonnegative  simple  function  Xt ,(/)  dominated  by  X„(t)  such  that 


' C CODING^4  ,C  +  ^°  C CODING^0  ,C  ^  <  A>>  ' 


/V00/  Let  A  be  the  set  of  simple  functions  dominating  Xa(t)  and  let  B  be  the  set  of  nonnegative 
simple  functions  dominated  by  Xa ( t )).  Let  \ae  A,  Xb  e  B ,  and  define  5a (t )  =  Xa (t ) - X0 (t ), 

Si, (t)  =  X0(t)-Xb (t).  8a(t),  Sb(t)  are  both  nonnegative.  Divert  a  portion,  5a(/)~c(0>  from  c(t)  to  pro¬ 
duce  noise.  Then 

Com»A-c>  5  CCODm0.^(S.~c).c-(S.^»  =  CroDTC(X,^  -(6.-c». 

Likewise 

^CODING^4  ’C  +  )  -  ^CDDENG^O  ,C  ^  ' 

Thus  we  have 

^CODtNO^6  ,C  +^!>)  ~  ^CODING^0  ^  ^  ~  ^CODNG^-4  ,C  +  ^  ^  ~  ^CODING ~(Sa~C))l  • 

Fix  e>0.  To  complete  the  proof  we  show  that  there  exists  La  e  A ,  Xb  e  B ,  such  that 

+5»)  -  -<S.-c))l  <  e .  (A3.3) 

Write 

ICcodng^4’c  +5t)  ~  ^coocsg^^  -(5°"c))l 

^  ^CODING^4^  +5i)  -  CCODtNG(^’C)l 
+  1  ^CODING^4  ,C°  ^  ~  ^CODtNG^4  X  ^  1 
+  ^CODING^'4  ~  ^CODNO^4  Xb'>'1 

+  'CCODDJG^‘”C^  ~  ^ CODING^  ,C4^ 

+  'CCODWG^  *  )  "  *«■»&■  *  -  «-  ^  »  '  (A3’4> 

where  c0  and  cb  are  simple  functions  such  that 

c(0-(8a(thc(t))  <  cb( o  <  c(/)  <  c.(t)  <  c(f)+ 5b(t).  (A 3.5) 

Let  c„(t)— >c(t),  c4 (r )  — » c (t ).  Then  by  the  previous  lemma,  the  second  and  fourth  differences  on  the 
RHS  of  (A3.4)  decrease  to  zero.  Let  Xa (r ) -♦  X({ ),  Xb(t)—>X(t)  consistent  with  (A3.5).  Then  the  third 
difference  on  the  RHS  of  (A3.4)  decreases  to  zero  since  all  the  channel  parameters  present  in  the 
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expression  of  the  difference  are  simple.  Also,  by  the  previous  lemma,  the  first  and  fifth  differences 
decrease  to  zero.  Thus  (A3.3)  is  satisfied  and  the  proof  is  complete. 

Proposition:  Let  X((r )  and  C[(0  be  the  parameters  of  a  Poisson  channel  and  let  X2(r)  and  c2(0  be 
the  parameters  of  a  second  Poisson  channel.  Suppose  X^t)  is  dominated  by  X^r)  and  Cj(/)  dominates 
c2(f).  Then 

^'C0DING^'1’C  ^  ~  ^CODING (^2,C2)- 


Proof.  Qioose  Xlb(t)  and  X^O)  to  be  nonnegative  simple  functions  dominated,  respectively,  by 
X]j,(0  and  X2(t ).  Write 

^'CODING^'1’*'1^  ^'CODING^2’1'  ^ 

~  ^CODING^1^  ^  ^'cODtNG^'1’^2^ 

~  Aj  +  Aj  +  A3 


+  Crannu,^b.c2+^2-^2b)  “  ,C  2  +  Xj  -  X^  ) 


where 


Ai  =  ^coding ^■i*»c2+Xi-X1A)  -  Ccoding(Xi.c2), 

A2  =  CCODING(X2*lC2+X2~X2i.)  ~  CcodoJ^  ’ 

A3  =  coding^1  fc ’C2+Xi  —  Xji)  -  CcoDD.G{Xla,c2+X2-X2b). 

By  the  previous  lemma,  X14(/),  Xy,(t)  can  be  chosen  so  that  Xlb(t)<X2il(t)  with  A,,  A2,  and  A3  arbi¬ 
trarily  close  to  zero.  For  X\t  (0  -  Xy,  (/), 

CCODINO(Xl*  .C  2 +  X2-  Xy,  )  -  ,C  2  +  X*  -  X^,  )  >  0  . 


^  CODING^1  ,C  ^  ~  ^CODING^1  ^  ^  ' 


CcoDiNa^l’Cl)  -  Crnn^r.(^'C2)- 


Therefore 
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